#include <stack>

int main() {
    std::string s;
    std::cout << "введите символьную сроку";
    std::cin >> s;
    std::stack<char> st;

    for (char c : s) {
        if (c == '(' || c == '{' || c == '[' || c == '<') {
            st.push(c);
        } else if (c == ')' && !st.empty() && st.top() == '(') {
            st.pop();
        } else if (c == '}' && !st.empty() && st.top() == '{') {
            st.pop();
        } else if (c == ']' && !st.empty() && st.top() == '[') {
            st.pop();
        } else if (c == '>' && !st.empty() && st.top() == '<') {
            st.pop();
        } else if (c == ')' || c == '}' || c == ']' || c == '>') {
            st.push(c);
            break;
        }
    }

    if (st.empty()) {
        std::cout << "True" << std::endl;
    } else {
        std::cout << "False" << std::endl;
    }

    return 0;
}


